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Reducing Overhead When Setting Up Multiple Virtual 
Circuits Using Signaling Protocols 

Related Applications 

The present application is related to the co-pending application docket number: CSCO- 
5 008/4339, entitled, "Providing Differentiated Services on ATM Switched Virtual Circuits When 
Transporting IP Packets", serial number UNASSIGNED, filed on 7/30/01 (hereafter "RELAIED 
APPLICATION"), which is incorporated in its entirety herewith. 

°~ Background of the Invention 

Field of the Invention 

1 0 The present inventionrelates to telecommunicationnetworks, and more specifically to a method 

and apparatus for reducing overhead when setting vp multiple virtual circuits between two network 
devices using signaling protocols. 

Related Art 

Virtual circuits are oftenprovided between network devices. A virtual circuit generally defines 
15 a path (including intermediate devices and transmission paths) traversed by data packets from one 
network device to the other. The network devices at either end of the virtual circuit are generally 
referred to as end systems. 

Signaling protocols are often used to set up and terminate (manage, in general) virtual circuits 
as is weE known in the relevant arts. Overhead in terms of both bandwidth usage and processing 
20 overhead exists when setting up virtual circuits using signaling messages (often sent using multiple 
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packets). 



The bandwidth usage is due to the transfer of signaling messages (in the form of packets) as a 
part of the signaling task. The processing overhead is present on the intermediate devices and the end 
systems. The processing overfiead may be of particular concem when the packets (containing signaling 
messages) need to be parsed by the systems, as described below with reference to ATM 
(asynchronous transfer mode) environments. 

As is well known, the signaling related messages of ATM environments contain information 
elements. Each information element specifies parameters (e.g., quality of service) related to the virtual 
circuit being managed. Each device in the path of the virtual circuit typically needs to examine and 
potentially act upon the information elements to appropriately support the virtual circuit 

Accordingly, the signaling messages transferred during set up and termination of virtual circuits 
may cause at least some level of overhead on each of the devices in the virtual circuit path. The 
overhead could be unacceptably hi^ if a large number of virtual circuits (e.g., switched virtual circuits) 
are being set up and terminated, hi other words, the devices may not scale to support a large number 
of virtual circuits. 

Therefore, what is needed is a method and apparatus whichreduces overhead when setting up 
multiple virtual circuits between two network devices using signaling protocols. 



Patent 



Page 3 of 46 



CSCO-010/4390 



• 



Summary of the Invention 

The present invention minimizes the bandwidth usage on communication links and processing 
overhead on devices when provisioning multiple virtual circuits. A single set up message can be sent 
from a fiist end system (at which the virtual circuits terminate) to cause a group of virtual circuits to be 
5 set up. Switches positioned between the two end systems propagate (send) the acceptance message 
to cause the virtual circuit to be set up end to end. Similarly, an acceptance message is generated by 
the second end system, which is propagated back to the first end system by the switches. 

In an embodiment, fewer than all of the requested number of virtual circuits are provisioned 
immediately in response to tiie set up message. The set up message contains traffic parameters for all 
10 the virtual circuits. Even the virtual circuits which are not completely provisioned (not-yet provisioned 
virtual circuits), may be configured with the corresponding traffic parameters. 

Any of the not-yet-provisioned virtual circuits may be activated by sending additional signaling 
messages. The message formats allow for multiple virtual circuits to be addressed and managed (e.g., 
released, activated and set up) in a single message. Due to the sharing of the traffic parameters for 
1 5 many virtual circuits, and by using fewer signalingmessages, the bandwidth overhead on communication 
links and the processing overhead on the individual devices may be minimized. 

Another aspect of the present invention allows network to be operational even in the presence 
of devices which do not support the set up of groups of virtual circuits. To facilitate such a feature, an 
embodiment (implemented using UNI/NNI protocols) incorporates non-mandatory (which can be 
20 ignored) information elements to transmit the group related information. Anoflier information element 
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which requests set up of a single virtual circuit is also contained in the set up messages. 

As a result, a device which does not support groups merely ignores the information element 
related to groups, but processes the information element related to a single virtual circuit and sends 
acceptance for the single virtual circuit hi other words, a single virtual circuit may be set up when all 
the devices in tiie path do not si^port the set up of a group of virtual circuits. 

To support groups of virtual circuits, a device may maintain a bundle structure associated with 
each groiq). The bundle structure stores information identifying the specific virtual circuits forming ttie 
corresponding group. The device may fiirther maintain a call reference structure associated with each 
call, with the call reference structure indicating the status (in the processing of being set up, accepted, 
etc.) of the call on which the group of virtual circuits are provisioned and managed. 

Aper-VC structure may also be maintained associated with each virtual circuit The per-VC 
structure may store information related to the call parameters accepted for the corresponding virtual 
circuit Thus, when a device corresponds to an edge router, bundle structures, call reference stractures, 
and per-VC structures may be maintained in the edge router. 

In case a device corresponds to a switch positioned between the two end systems, switch 
structures may be maintained in addition. The switch stractures enable a switch to translate an incoming 
circuit identifier to an outgoing circuit identifier. 



Further features and advantages of the invention, as well as the structure and operation of 
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various embodiments of Ihe invention, are described in detail below with reference to the accompanying 
drawings. In the drawings, like reference numbers generally indicate identical, flinctionally similar, 
and/or structurally similar elements. The drawing in which an element first appears is indicated by the 
leftnost digit(s) in the corresponding reference number. 

Brief Description of the Drawings 

The present invention will be described withreference to the accompanying drawings, wherein: 
Figure 1 is a block diagram illustrating an example environment in which the present invention 
can be implemented; 

Figure 2 is a flow chart illustrating a method using which an end system may initiate and set up 
a ffxyup of virtual circuits according to an aspect of tiie present invention; 

Figure 3 is a flowchart illustrating a metiiod using which an end system processes group set up 
requests received from another end system; 

Figure 4 is a block diagram illustrating the details of an embodiment of a device implemented 
substantially in the form of software according to an aspect of the present invention; and 

Figure 5 is a block diagram illustrating the details of an embodiment of a device implemented 
substantially in the form of integrated circuit according to an aspect of the present invention. 

Detailed Description of the Preferred Embodiments 
1. Overview and Discussion of the Invention 

A device in accordance with the present invention requests a group of virtual circuits to be set 
up using a single signaling set up message. Parameters related to multiple virtual circuits may also be 
sent in the signaling set up message. All Ihe devices (including the other end system) may associate Ihe 
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parameters with all the virtual circuits, hi an embodiment described below, the single message specifies 
parameters for virtual circuits which are to be set up potentially in future. 

As a result, the devices in the path of the virtual circuit may merely need to examine one packet 
to determine several aspects of many virtual circuits. Consequently the overhead on tiie devices may 
be reduced. In addition, the number of packets transmitted on a network backbone may also be 
reduced. 

Several aspects of the invention are described below with reference to example environments 
for illustration. It should be understood that numerous specific details, relationships, and methods are 
set forth to provide a Ml understanding of the invention. One skilled in the relevant art, however, will 
readily recognize that the invention can be practiced without one or more of the specific details, or with 
other methods, etc. In other instances, well-known structures or operations are not shown in detail to 
avoid obscviring the invention. 

2. Example Environment 

Figure 1 is a block diagram illustrating an example environment in which the present invention 
can be implemented. The environment is shown containing user systems 1 10- A, 1 10-B, 170-A and 
170-B, edge routers 120, 160 and 180, and switches 130 and 140 in ATM backbone 150. The 
environment is shown containing a few representative components only for illustration. In reaHty, each 
environment typically contains many more components. Each component is described below in fijrther 
detail. 
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User systems 1 10- A, 1 10-B communicate with user systems 170- A and 170-B using ATM 
backbone 1 50. Each user system (e.g., 1 1 0-A) interfaces with the connected (e.g., user system 1 10-A 
is shown connected to edge router 120) edge router(s) using a protocol such as Intemet Protocol (IP). 
Each user system may correspond to a computer system or workstation, and can be implemented in 
a known way. 

ATM backbone 150 is shown containing switches 130 and 140. Switches 130 and 140 
operate consistent with the ATM protocol, and may be implemented in a known way. In general, 
switches enable edge routers 120, 160 and 180 to communicate with each other using ATM protocol. 
In an embodiment, switches use NM protocol for signaling the management of the various virtual 
circuits. 

Edge router 120 interfaces with user systems 1 10-A and 1 10-B using IP protocol, and with 
switch 1 3 0 using ATM. Edge router 1 20 may use several virtual circuits to communicate with each of 
the other edge routers 160 and 180. UNI protocol may be used for interfacing with switch 130 to 
manage the virtual circuits. In embodiment(s) described in RELATED APPLICATION noted above, 
differentiated services are provided to user applications by provisioning several switched virtual circuits 
to the same edge router. 

For illustration, it is assumed that edge router 120 needs to initiate virtual circuits to other edge 
routers 160 and 1 80. Edge router 120 may dynamically (as and when required) establish and release 
several switched virtual circuits using signaling protocols. When a large number of switched virtual 
circuits are estabhshed and released, the overhead due to the signaling messages maybe unacceptably 
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high on the devices forming the virtual circuit path. 



The overhead is reduced by using a single signaling message which communicates several 
information elements (lEs). The manner in which the overhead may be minimized is described below 
first with reference to edge router 120 (which initiates the group of VCs), and tiien with reference to 
other devices in the path of the virtual circuit 

3. Method of Initiating a Group of Virtual Circuits 

Figure 2 is a flow-chart illustrating a method using which edge router 120 may set up several 
virtual circuits in an embodiment of ihe present invention. The method begins in step 201, in which 
control immediately passes to step 210. In step 210, edge router 120 configures intemal entties 
indicating that a group of virtual circuits is being managed. The configuration generally needs to be 
consistent with the protocol interface with other devices in the path of the virtual circuits. An example 
implementation of edge router 120 is described below. 

In step 220, edge router 120 sends a group set up request message with parameters related 
to several virtual circuits in the group. Setting up the virtual circuits merely requires some level of 
configuration in devices in the path of the virtual circuits. Completion of provisioning can occur much 
later as and when required, as described below. In response to a group set up request, edge router 
120 receives a group acceptance message if all the devices in tiie path support virtual circuit groups. 

In step 230, edge router 120 checks whether an acceptance message is received in response 
to the group set vp message sent in step 220. In an embodiment described below, the acceptance 
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message is also used to indicate that the first one of the virtual circuits has been provisioned. The 
remaining virtual circuits are placed in an inactive status. Controlpasses to step 250 if an acceptance 
message is received, and to step 280 otherwise. 

Instep 280, eachindividual virtual circuit is set up individually as Ihe feature of supporting gjcovep 
of virtual circuits is not supported at least by one device in the virtual circuit patL In an embodiment 
described below, the not-accepted message is also used to indicate that the first one of the virtual 
circuits has been provisioned. 

In step 250, edge router 120 updates intemal tables indicating that the group of circuits have 
been accepted by the remaining devices in the path to edge router 160. In the embodiment noted 
above, the first one of the virtual circuits is indicated to be provisioned successfully. 

In step 260, the individual circuits are provisioned potentially as and when required by sending 
the individual signalbg setup messages. As the parameters related to each of the circuits are akeady 
communicated (and potentially configured in the other devices once prior to activation), the overhead 
maybe minimizedon backbone 1 50 and the devices (both switches and edge routers). The description 
is continued withrespect to a method using which a receiving end systemmay provide a groiQ) of virtual 
circuits in accordance with various aspects of the present invention. 

4. Method of Processing a Group Set Up Message 

Figure 3 is a flow chart illustrating a method using which a device (switch or edge router) may 
process a group set \xp message received firom other devices. The method is described with reference 
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to edge router 160 for illustration. However, many aspects of the method may be implemented in 
intermediate devices in the path of the group of virtual circuits. The method starts in step 301, in which 
control immediately passes to step 320. 

Instep 320, edge router 160 receives a group set up message fromswitch 140. The message 
may be received in a known way. In step 330, edge router 1 60 determines whether groups of virtual 
circuits are supported. If the groups are supported control passes to step 350, otherwise control 
passes to step 380. 

In step 350, the internal tables are updated to indicate that Ihe group of virtual circuits have 
been accepted. All the indicated virtual circuits may be provisioned, except that the virtual circuits may 
be marked as being inactive (and thus cannot be used). In step 360, an acceptance signaling message 
is sent to switch 140, which is propagated by each intermediate device to edge router 120. 

In step 370, edge router 160 activates individual circuits in response to activation signaling 
messages. Li an embodiment, an activation message is sent to activate each virtual circuit Either of 
the edge routers 120 or 160 may activate the individual virtual circuits. However, a single activation 
message can be designed to activate multiple virtual circuits. In step 380 also, an individual virtual 
circuit may be set up potentially with the indication that the group of virtual circuits are not supported. 

Thus, by designing the edge routers and the intermediate devices in the path of the gcoap of 
virtual circuits according to a consistent protocol, the overhead may be minimized on all components 
supporting a virtual circuit. The description is continued with specific aspects of the described methods 
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in an embodiment implemented using UNI and NNI protocols. The details of UNI and NNI as 
relevant to an understanding of the described embodiment(s) is described first. 

5. Signaling Using UNI and NNI in General 

Edge routers interface with switches at the edge usingprotocols suchas UNI (User to Network 
Interface 3.1 or 4.0) during signaling. The interface between switches may be implemented using 
protocols such as NNI (network to network interface) during signaling. In general, both the types of 
signalingmessages contain information specifying the parameters used inprovisioningthe virtual circuits. 
For example, a typical signaling set vp message usiiig UNI/NNI includes information elements 
identifying the called party, service parameters, etc. 

All the devices ( edge router 160 and switches 130, 140) in the path of the groip of virtual 
circuits may need to parse and examine the information elements for each of the signaling set vp 
messages. The present invention enables the resulting overhead to be minimized as described below 
in further detail. The description is continued with reference to the manner in which a request for a 
group of virtual circuits may be initiated by edge router 120. 

6. Initiating Request for Group of Virtual Circuits 

In an embodiment, edge router 120 sends a group set iqj request including a unique call 
reference number to switch 130. The call reference number uniquely identifies the group of virtual 
circuits, and may be used to identify tiie group when sending additional signaling messages. In 
response, switch 130 sends an acceptance response for the group or a single virtual circmt if the 
corresponding resources are available in the devices forming the virtual circuit 
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In an embodiment, Ihe fomiat (including information elements) of group set up request is 
designed such that a device (switch or edge router) maybe able to ignore tfie portions related to groups 
(as optional non-mandatory information elements), and indicate acceptance for a single virtual circuit. 

Thus, edge router 120 receives an acceptance message for the requested groiq) or a angle 
virtual circuit in most circumstances. The acceptance of a single virtual circuit may be viewed as 
absence of support for groups of virtual circuits. In case of an acceptance message, edge router 120 
may receive from switch 130 a bvindle identifier, which uniquely identifies the group of virtual circuits 
globally in all switches and edge routers. That is, the bundle structure is not translated (as could call 
reference value be translated) as the value is semantically propagated by tiie switches. 

The manner in which switches 130 and 140 may support such sequence of transactions is 
described below. 

7. Support in Switches 

Svdtch 130 receives a group set up message and semantically propagates the information (in 
the received message) to a subsequent switch (here switch 140) in tfie connection path. That is, in the 
case of NNI, tfie information is propagated in the form of information elements, typically with 
appropriate substitutions. For example, ihe individual VPWCI fields may be replaced to reflect the 
specific numbers corresponding to tiie path between the two switches. 

Switch 130 waits for a response message from switch 150 after propagating the group setup 
message. A message indicating that the call set up is in progress may be sent to edge router 120 as is 
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done at least by systems in conformance with UNI 3.1/4.0 specification known in the relevant arts. 
Once an acceptance message is received from switch 150, Ihe same information may again be 
semantically propagated (sent) to edge router 120. 

Various formats maybe xised for the set up and acceptance messages. An example format is 
described below. 

8. Message Format 

A desirable feature is often that flie improvements be backward compatible with 
implementations not siqjporting the improvements. Accordingly, an aspect of the present invention 
takes advantage ofthe fact that intermediate switches (and edge routers not initiating the groiq) set up 
messages) can ignore non-mandatory information elements. 

In an embodiment, a group set up message differs from conventional set up messages in that 
a new (nonmandatory) information element is designed which includes the information related to the 
virtual circuits in the groip. The format of the information element can be chosen as foUows: 
Byte 0: Information element identifier (which would confirm that the information element is non- 
mandatory). Any presently unused value may be selected (after approval by the relevant 
standards committee. 

Bj^es 1-2: Control information (with the first bit allowing for use of additional bytes as control 

information if necessary) 
Bytes 3-4: Length of information element 

Bytes 5-6: Bundle identifier (described in fiirther detail in the immediate section below) 
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Byte 7: First bit indicates whether the following information is related to a range of virtual circuits or a 
single virtual circuit. The remaining bits indicate the type (e.g., activating one of the prior 
requested virtual circuits in a group, changing the parameters for the virtual circuits specified 
below, release of virtual circuits, release of the entire group, etc.). 

If the first bit of byte 7 indicates that the information element relates to only one virtual circuit, 
the following format may be used. 
Bytes 8-9: VPWCI 

Byte 10 - (Specified by length): Traffic parameters akin to those specified in convaational single virtual 
circuits, which would genially define tiie QOS provided by the individual virtual circuits 

If the first bit ofbyte 7 indicates that the information element relates to a range of virtual circuits, 
flie following format may be used. 
Bytes 8-9: VPWCI of the first virtual circuit in the range 
Bytes 10-1 1: VPI/VCI of the last virtual circuit in the range 
Bj^ 12 - (Specified by length): Traffic parameters for the entire range 

The manner in which the packet format of above may be used is described below with an 
example. 

9. Example 

To rcquest a group of virtual circuits, edge router 120 constructs a group set iq) message with 
an information element ("new information element") of tiie format noted in the previous sectioiL A 
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unique call identifier may be associated witiitiie set iq) message. The bundle identifier may be initially 
set to zero, and switch 1 20 may determine a unique identifier and send the determined identifier to edge 
router 1 20. The bundle identifier may be used in all subsequent messages related to tiie group of virtual 
circuits. 

In an embodiment, a conventional information element which requests a single virtual circuit is 
included in addition to the new information element. Thus, to request two virtual circuits, bit 1 ofbyte 
7 of the new information element would be set to indicate that only one new virtual circuit is addressed 
by the new information element If more than two virtual circuits are to be contained in the group , bit 
1 ofbyte 7 of the new information element may indicate that the information element relates to a range 
of virtual circuits. 

Switch 130 propagates (sends) semantically equal message to switch 140, which in tum 
propagates the set up message to edge router 160. Once edge router 160 sends an acceptance 
message, the acceptance message is propagated back to edge router 120. In an embodiment, the 
acceptance message is sent using flie same format as the new information element described in the 
previous section. 

The acceptance message may use the same format as the set up message (including the new 
information element). The traffic parameters in the acceptance message then reflect the accepted 
parameters. That is, the virtual circuits may be set up with different parameters than those requested, 
and the set up parameters are communicated back to edge router 120. 
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In addition, as in the set vp request message, a conventional information element may be 
received which indicates that the first one ofthe group ofvirtual circuits has beenaccepted intiie virtual 
circuit path. The remaining virtual circuits may need to be set up using the new iirformation element 
described above. A range of virtual circuits can potentially be activated in a single message. The virtual 
circuits set up, but not yet activated, canbe activated by edge routers at either end ofthe virtual circuits. 

In case any ofthe devices in the virtual circuit path do not support group of virtual circuits, the 
corresponding device may ignore the new information element (as being non-mandatory) and accept 
a single virtual circuit corresponding to the conventional information element. Accordingly, a response 
message (propagated back to edge router 120) would indicate that only one virtual circuit has been 
accepted. 

While the setting up of groups of virtual circuit is described in detail, the embodiments can be 
extended to support flie release of the virtual circuits as well. Message format similar to those 
described above for set \jp (but with the type field different) can be used to release a single virtual 
circuit, a range of virtual circuits, or the entire group. 

Thus, using the approaches described above a group of virtual circuits can be set up and 
managed. To support the transactions described above, the switches and the edge routers may need 
to maintain various types of information. The different structures whichmay need to be maintained are 
described below. 
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10. structures 

The information which may need to be maintained is described first with reference to switch 
130. Broadly, three structures may need to be maintained - (1) call reference structures; (2) switch 
structures; (3) bundle structures; and (4) per-VC structures. The manner in which each type of 
5 structure can be used is described below. 

With reference to call reference structures, a call reference structure is maintained for each call 
(whether for a group or an individual virtual circuit). Thus, when switch 130 receives a group set up 
related message, the call reference structures are examined to determine that the received message is 
p related to a new call. For each new call, a corresponding call reference structure is created. 

1 tt- Eachcall reference structure points to the corresponding switch structures and bundle structures 

^ described below. In addition, each call reference indicates the status (e.g., set up in progress or 
complete) of the call, whether the call is set vip for a group, and status (active or inactive) of the virtual 
circuits if set up for a group. 

Switch structures contain a mapping of incoming VP WCI to an ou^oing connection identifier. 
15 In case the next hop is also an ATM network, the outgoing connection identifier also represents a 
VPWCI as is well knovra in the relevant arts. Each switch structure may also point to the 
corresponding bundle structure and the per-VC structure. 



Each bundle structure indicates the specific virtual circuits forming the group, and the status of 
individual virtual circuits such as whether the virtual circuit is merely in inactive status or has been 
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provisioned. Each bxmdle structure points to the corresponding per-VC structures and the call 
reference structure. 

Each per-VC structure indicates the various parameters with the corresponding virtual circuit 
is set up. Thus, when a group setup message is sent (received), the requested parameters are stored 
5 in the related per-VC structures(s). When an acceptance message is received (sent), the parameters 
are updated consistent with the information in the acceptance message. Thus, it may be appreciated 
that the parsing overhead is minimized when multiple virtual circuits need to be provisioned between 
two end systems. 

While each switch (120 and 140) may maintain tiie four types of structures noted above, the 
10 edge routers (120, 160,and 180) merely need to maintain fee bundle structures, per VC structures and 
I call reference structures. Several embodiments of switches and edge routers maybe implemented using 
the format and approaches described above. It should be understood that each feature of the present 
invention can be implemented in a combination of one or more of hardware, software and firmware. 

In general, when througl^ut performance is of primary consideration, flie implementation is 
15 performedmore inhardware (e.g., in the form ofan application specific integrated circuit). When cost 
is of primary consideration, the implementationis performedmore in software (e.g., using a processor 
executing instmctions provided in software/firmware). Cost and performance can be balanced by 
inqjlementing CPE 120- A with a desired mix of hardware, software and/or firmware. Anexan^le 
embodiment implemented substantially in software is described first Another embodiment implemented 
20 more in hardware is described then. 
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11. Software Implementation 

Figure 4 is a block diagram illustrating the details of device 400 in one embodiment. Device 
400 may correspond to one of edge routers 120, 160 and 180, and switches 130 and 140. Device 
400 is shown containing processing unit 410, randomaccess memory (RAM) 420, storage 43 0, output 
interface 460, packet memory 470, network interface 480 and input interface 490. Each component 
is described in further detail below. 

Oulput interface 460 provides output signals (e.g., display signals to a display unit, not shown) 
which can form the basis for a suitable user interface for an administrator to interact with device 400. 
Input interface 490 (e.g., interface with a key-board and/or mouse, not shown) enables anadministrator 
to provide any necessary inputs to device 400. Output interface 460 and input interface 490 can be 
used, for example, to enable a network administrator to enable/disable varioiis features provided in 
accordance with the present invention. 

Network interface 480 enables device 400 to send and receive data on communication 
networks using asynchronous transfer mode (ATM) and any other protocols (e.g., SS7, PNNI, well 
known in the relevant arts) device 400 maybe using. Network interface 480, ou^ut interface 460 and 
input interface 490 can be implemented in a known way. 

RAM 420, storage 430, and packet memory 470 may together be referred to as a memory. 
RAM 420 receives instmctions and data on path 450 from storage 430, and provides the instmctions 
to processing unit 4 10 for executioa In addition, RAM 420 may be used to implement tables of each 
of the types of structures (call reference, switch, per-VC, and bundle) described above as necessary 
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for the specific type of device. 



Packet memory470 stores (queues) cells/packets received and/or waiting to be forwarded (or 
otherwise processed) on different ports. Secondary memory 430 may contain units such as hard drive 
435 and removable storage drive 437. Secondary storage 430 may store the software instinctions and 
data, which enable device 400 to provide several features in accordance with the present invention. 

Some or all of the data and instructions maybe provided on removable storage unit 440, and 
ttie data and instmctions maybe read and provided by removable storage drive 437 to processing unit 
410 via RAM 420. Floppy drive, magnetic tape drive, CD-ROM drive, DVD Drive, Flash memory, 
removable memory chip (PCMCIA Card, EPROM) are examples of such removable storage drive 
437. 

Processing unit 410 may contain one or more processors. Some of the processors can be 
generalpurpose processors which execute instmctions provided fi-omRAM 420. Some can be special 
purpose processors adapted for specific tasks (e.g., for memory/queue management). The special 
purpose processors may also be provided instmctions fi-om RAM 420. In general processing unit 4 1 0 
reads sequences of instmctions firom various types of memory medium (including RAM 420, storage 
430 and removable storage unit 440), and executes the instructions to provide various features offlie 
present invention. 



Embodiments according to Figure 4 can be used to implement switches and routers which 
facihtate the set and management (including release) of a group of virtual circuits. Altemative 
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embodiments can be implemented using more hardware as described below. Embodiment(s) of edge 
routers are described first. Then, embodiment(s) of switches are described. 

12. Edge Routers 

Figure 5 is a block diagram illustrating the details of an embodiment of device 500 as relevant 
to various aspects of the present invention. For the purpose of present section, device 500 is assume 
to correspond to edge router 120. Device 500 is shown containing ATM signaling API (application 
program interface) 510, message construction block 520, SAAL (signaling ATM adaptation layer) 
output block 530, outbound interface 540, call control logic 550, memory 555, inbound block 560, 
SAAL input block 570, parser 580, and update block 590. Each block is described in detail below. 

Memory 555 stores the call reference structures, bundle structures, and per- VC structures, 
which respectively contain information on caUs, groups of virtual circuits, and each virtual circuit 
respectively. Even though shown as one unit, memory 555 may be implemented as multiple units, with 
each unit being partitioned to store a portion of the information for reasons such as throughput 
performance. 

Call control logic 550 may be viewed as implementing a finite state machine (FSM) using 
memory 555 to store the state informatioiL The FSM maybe designed to manage the states of various 
groups of virtual circuits provided in accordance with the present invenlioa Thus, when a group set 
up request is sent, the corresponding call reference structure and the bundle structure maybe initialized. 



When the individual circuits are activated (or released), the corresponding per-VC structure 
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is also set up (or removed) or modified as appropriate. The operation and implementation of call 
control logic 550 may be flirther clearly appreciated bymderstanding the manner in call control logic 
550 control the other blocks. 

Outbotind interface 540 provides the physical and electrical interface required for edge router 
1 20 to send cells on physical link to switch 130. Similarly, inbound interface 560 provides tiie physical 
and electrical interface required for edge router 120 to receive cells from switch 130. Inbound 
interface 560 and outbound interface 540 may be implemented in a know way. 

ATM signaling API 510 may receive requests for setting up (and release) groups and then for 
individual virtual circuits withinagroup from external appUcations(notshown). ATM signaling API 5 10 
passes the requests to call confrol logic 550. If when the status of the processing of the requests is to 
be communicated to the corresponding applications, ATM signaling API 510 receives the 
corresponding status messages from call control logic 550, and passes the messages to the 
corresponding external applications. 

Message construction block 520 forms the various messages (e.g., gtx)iq) set up request, 
activation of individual virtual circuits, and release) under the confrol of call confrol logic 550. The 
messages can be formed according to tiie formats and conventions described in the above sections. 
SAAL output block 530 receives the messages generated by message construction block 520, and 
ensures delivery of each message in the form of potentially multiple cells by interfacing with outbound 
interface 540. 
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SAAL input block 570 receives from inbound interface 560 cells forming messages (setup 
messages and virtual circuit related messages initiated by other edge routers), and forwards the 
messages to parser 580. Parser 580 parses the incoming messages to determine the specific type of 
message and the related parameters. The type determination and related parameters are forwarded 
to call control logic 550. SAAL ou^ut block 530, SAAL input block 570 and parser 580 may be 
implemented in a known way. 

Update block 590 updates the structures in memory 555 under Ihe control of call control logic 
550 (in response to various signaling messages). When an acceptance message indicates that a group 
of virtual circuits are accepted, the corresponding bundle structure and per-VC structures are updated 
to reflect the status (and the accepted parameters). Similarly, the bundle structure and per-VC 
structures are updated when the individual virtual circuits are released. The call structure is updated 
when the call is set up and the entire bundle is released. 

Thus, the description of above illustrates the manner in which an edge router initiating a request 
for group of virtual circuits can be implemented. The edge router at the other end also can be 
implemented using the same blocks. Assuming now that edge router 130 initiates a request for a group 
of virtual circmts to edge router 120, the manner in whichihe embodiment ofFigure 5 may process the 
messages is described below. 

Call control logic 550 receives the set up request message including a call reference number 
and information elements (including a bundle identifier) as described above. Call control logic 550 
initiates a new bundle structure , a new call structure and a new per-VC structure (assuming only one 
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virtual circuit is accepted). Call control logic 550 interfaces with message construction block 520 to 
cause the corresponding response messages to be generated as described in the previous sections. 

Thus, edge routers provided in accordance withthe present invention support a group of virtual 
circuits as described above. The manner in which cooperative switches may be implemented is 
described below with examples. 

13. Switches 

The operationand rn^)lementationofswitchesisdescribednowvdthreferenceto Figure 5. For 
Ihe purpose of the present section, device 500 is assumed to represent switch 130 (or 140). Only the 
significant differences ofswitch 130 inrelationto edgerouterllO are described below for conciseness. 

Memory 555 may store switch structures (which translate incoming circuit identifier to an 
outgoing identifier) for the virtual circuits passing through switch 130, in addition to the three types of 
stmctures noted above. 

Call control logic 550 interfaces with message constmction block 520 to semantically 
propagates the request and response messages fiirther down the connection path. In addition, call 
control logic 550 interfaces v^th update block 590 to create/update the four types of stmctures 
according to the status of various groups and the individual virtual circuits. The switch stmctures are 
created when the corresponding set up messages are semantically propagated. The switch stmctures 
are removed when the corresponding release signaling messages are received. 
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Thus, using a combination ofihe concepts and approaches described above, several switches 
and edge routers maybe implemented in accordance withtiie present invention The bandwidth usage 
on network 150 and the overhead on the devices in the path of multiple virtual circuits can be 
rninimized 

14. Conclusion 

While various embodiments of tiie present inventionhave been described above, it should be 
understood that they have been presented by way of example only, and not limitation. Thus, the 
breadth and scope of the present invention should not be limited by any of the above-described 
exemplary embodiments, but should be defined only in accordance withihe following claims and flieir 
equivalents. 
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